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The Logic Programming (LP) community, through the Association for Logic Program- 
ming (ALP) and its Executive Committee, decided to introduce for 2010 important changes 
in the way the main yearly results in LP and related areas are published. Whereas such 
results have appeared to date in standalone volumes of proceedings of the yearly Interna- 
tional Conferences on Logic Programming (ICLP), and this method -fully in the tradition 
of Computer Science (CS)- has served the community well, it was felt that an effort needed 
to be made to achieve a higher level of compatibility with the publishing mechanisms of 
other fields outside CS. 

In order to achieve this goal without giving up the traditional CS conference format 
a different model has been adopted starting in 2010 in which the yearly ICLP call for 
submissions takes the form of a joint call for a) full papers to be considered for publication 
in a special issue of the journal, and b) shorter technical communications to be considered 
for publication in a separate, standalone volume, with both kinds of papers being presented 
by their authors at the conference. Together, the journal special issue and the volume of 
short technical communications constitute the proceedings of ICLP. 

This 26th International Conference on Logic Programming Special Issue is the first of 
a series of yearly special issues of Theory and Practice of Logic Programming (TPLP) 
putting this new model into practice. It contains the papers accepted from those submitted 
as full papers (i.e., for TPLP) in the joint ICLP call for 2010. The collection of technical 
communications for 2010 appea rs in turn as Volume 7 of the Leibniz International Pro- 
ceedings in Informatics (LIPIcs) seri es, published on line through the D agstuhl Research 
Online Publication Server (DROPS). Both sets of papers were presented by their authors 
at this 26th ICLP. 

Papers describing original, previously unpublished research and not simultaneously sub- 
mitted for publication elsewhere were solicited in all areas of logic programming in- 
cluding but not restricted to: Theory (Semantic Foundations, Formalisms, Non-monotonic 
Reasoning, Knowledge Representation), Implementation (Compilation, Memory Manage- 
ment, Virtual Machines, Parallelism), Environments (Program Analysis, Transformation, 
Validation, Verification, Debugging, Profiling, Testing), Language Issues (Concurrency, 
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Objects, Coordination, Mobility, Higher Order, Types, Modes, Assertions, Programming 
Techniques), Related Paradigms (Abductive Logic Programming, Inductive Logic Pro- 
gramming, Constraint Logic Programming, Answer-Set Programming), and Applications 
(Databases, Data Integration and Federation, Software Engineering, Natural Language Pro- 
cessing, Web and Semantic Web, Agents, Artificial Intelligence, Bioinformatics). 

Special categories were application papers (where the emphasis was on their impact 
on the application domain) and system and tool papers (where the emphasis was on the 
novelty, practicality, usability and general availability of the systems and tools described). 
In the shorter technical communications the emphasis was on describing recent develop- 
ments, new projects, and other materials not yet ready for publication as full papers. The 
length limit for full papers was set at 15 pages plus bibliography for full papers (approxi- 
mately in line with the length of TPLP technical notes) and for technical communications 
at 10 pages total. 

In response to the call for papers 104 abstracts were received, 81 of which remained 
finally as complete submissions. Of those, 69 were full papers submitted to the TPLP spe- 
cial issue track (21 of them applications or systems papers). The program chairs acting 
as guest editors organized the refereeing process with the help of the program committee 
and numerous external reviewers .[] Each paper was reviewed by at least three anonymous 
referees which provided full written evaluations. Competition was high and after the first 
round of refereeing only 25 full papers remained. Of these, 16 went through a full sec- 
ond round of refereeing with written referee reports. Finally, all 25 papers went through 
a final, copy-editing round. In the end the special issue contains 17 technical papers, 6 
application papers, and 2 systems and tools papers. During the first phase of reviewing 
the papers submitted to the technical communications track were also reviewed by at least 
three anonymous referees providing full written evaluations. Also, a number of full paper 
submissions were moved during the reviewing process to the technical communications 
track. Finally, 22 papers were accepted as technical communications. A listing of these pa- 
pers, published in LIPIcs, appears at the end of the special issue. The list of the 25 accepted 
full papers, appearing in this special issue, follows: 

Regular Papers 

Automated Termination Analysis for Logic Programs with Cut 

Peter Schneider-Kamp, Jiirgen Giesl, Thomas Stroeder, Alexander Serebrenik, 
Rene Thiemann 

Transformations of Logic Programs on Infinite Lists 
Alberto Pettorossi, Maurizio Proietti, Valerio Senni 

Swapping Evaluation: A Memory-Scalable Solution for Answer-On-Demand Tabling 
Pablo Chico de Guzman, Manuel Carro Linares, David S. Warren 

Threads and Or-Parallelism Unified 

Vitor Santos Costa, Ines Castro Dutra, Ricardo Rocha 



1 The LIPIcs volume contains a complete list of referees. 
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CHR(PRISM)-based Probabilistic Logic Learning 

Jon Sneyers, Wannes Meert, Joost Vennekens, Yoshitaka Kameya, Taisuke Sato 

Inference with Constrained Hidden Markov Models in PRISM 

Henning Christiansen, Christian Theil Have, Ole Torp Lassen, Matthieu Petit 

A Translational Approach to Constraint Answer Set Solving 
Christian Drescher, Toby Walsh 

A Decidable Subclass of Finitary Programs 
Sabrina Baselice, Piero Bonatti 

Disjunctive ASP with Functions: Decidable Queries and Effective Computation 
Mario Alviano, Wolfgang Faber, Nicola Leone 

Catching the Ouroboros: On Debugging Non-ground Answer-Set Programs 
Johannes Oetsch, Jorg Puehrer, Hans Tompits 

Loop Formulas for Description Logic Programs 

Yisong Wang, Jia-Huai You, Li-Yan Yuan, Yi-Dong Shen 

Towards Closed World Reasoning in Dynamic Open Worlds 
Martin Slota, Joao Leite 

A Program-Level Approach to Revising Logic Programs under Answer Set Semantics 
James Delgrande 

FO(FD): Extending classical logic with rule-based fixpoint definitions] 
Ping Hou, Broes De Cat, Marc Denecker 

A Complete and Terminating Execution Model for Constraint Handling Rules 
Hariolf Betz, Frank Raiser, Thorn Friihwirth 

Decidability Properties for Fragments of CHR 

Maurizio Gabbrielli, Jacopo Mauro, Maria Chiara Meo, Jon Sneyers 

A Declarative Semantics for CLP with Qualification and Proximity 
Mario Rodriguez- Artalejo, Carlos A. Romero-Diaz 

Application Papers and Systems and Tools Papers 

Logic-Based Decision Support for Strategic Environmental Assessment 
Marco Gavanelli, Fabrizio Riguzzi, Michela Milano, Paolo Cagnoli 

Test Case Generation for Object-Oriented Imperative Languages in CLF 
Miguel Gomez-Zamalloa, Elvira Albert, German Puebla 

Logic Programming for Finding Models in the Logics of Knowledge and its Applications: 
A Case Study 

Chitta Baral, Gregory Gelfond, Enrico Pontelli, Tran Son 

Applying Prolog to Develop Distributed Systems 

Nuno P. Lopes, Juan Navarro Perez, Andrey Rybalchenko, Atul Singh 
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CLP-based Protein Fragment Assembly 

Alessandro Dal Palu, Agostino Dovier, Federico Fogolari, Enrico Pontelli 

Formalization of Psychological Knowledge in Answer Set Programming and its Applica- 
tion 

Marcello Balduccini, Sara Girotto 

Testing and Debugging Techniques for Answer Set Solver Development 
Robert Brummayer, Matti Jdrvisalo 

The System Kato: Detecting Cases of Plagiarism for Answer-Set Programs 
Johannes Oetsch, Jorg Puehrer, Martin Schwengerer, Hans Tompits 

We would like to thank very specially the members of the Program Committee and 
the external referees for their enthusiasm, hard work, and promptness, despite the higher 
load of the two rounds of refereeing plus the copy editing phase. The PC members were: 
Maria Alpuente, Pedro Cabalar, Manuel Carro, Luc De Raedt, Marina De Vos, James Del- 
grande, Marc Denecker, Agostino Dovier, Esra Erdem, Wolfgang Faber, Thom Fruehwirth, 
Maurizio Gabbrielli, John Gallagher, Samir Genaim, Haifeng Guo, Joxan Jaffar, Tomi Jan- 
hunen, Michael Leuschel, Alan Mycroft, Gopalan Nadathur, Lee Naish, Enrico Pontelli, 
Vitor Santos Costa, Tom Schrijvers, Tran Cao Son, Peter J. Stuckey, Terrance Swift, Peter 
Szeredi, Frank Valencia, Wim Vanhoof, Kewen Wang, Stefan Woltran, and Neng-Fa Zhou. 

We would also like to thank David Basin, Francois Fages, Deepak Kapur, and Molham 
Aref for their invited talks and those that helped organize ICLP: Veronica Dahl (General 
Chair and Workshops Chair), Marcello Balduccini and Alessandro Dal Palu (Doctoral Con- 
sortium), and Tom Schrijvers (Prolog Programming Contest). ICLP' 10 was held as part of 
the 2010 Federated Logic Conference, hosted by the School of Informatics at the U. of Ed- 
inburgh, Scotland. Support by the conference sponsors -EPSRC, NSF, Microsoft Research, 
Association for Symbolic Logic, Google, HP, Intel- is also gratefully acknowledged. We 
are also grateful to Andrei Voronkov for creating the EasyChair system. 

Finally, we would like to thank very specially Ukka Niemela, editor in chief of The- 
ory and Practice of Logic Programming, David Tranah, from Cambridge University Press, 
Marc Herbstritt, from LIPIcs, Leibniz Center for Informatics, all the members of the ALP 
Executive Committee, and the ALP community in general for having believed in and al- 
lowed us to put into practice this approach which we believe provides compatibility with 
the publishing mechanisms of other fields outside CS, without giving up the format and 
excitement of our conferences. 

Manuel Hermenegildo and Torsten Schaub 
Program Committee Chairs and Guest Editors 



Listing of the Technical Communications of the 26th ICLP 



111 



Listing of the Technical Communications of the 26th ICLP 



This is a listing of the Invited Papers and Technical Communications which were also 
presented at ICLP 2010. These papers constitute Volume 7| of the Leibniz International 



Proceedings in Informatics (LIPIcs) series, published on line through the Dagstuhl Re- 
search Online Publication Server (DROPS). In addition to these invited papers and techni- 
cal communications the volume also includes the 15 papers presented at the ICLP Doctoral 
Symposium. 



Preface 

Introduction to the Technical Communications of ICLP 2010] 

Manuel Hermenegildo and Torsten Schaub 

Invited Papers 

Datalog for Enterprise Software: From Industrial Applications to Research (Invited Talk) 
Molham Aref 

A Logical Paradigm for Systems Biology (Invited Talk) 

Francois Fages 

Technical Communications 

Runtime Addition of Integrity Constraints in Abductive Logic Programs 
Marco Alberti, Marco Gavanelli, Evelina Lamma 

Learning Domain-Specific Heuristics for Answer Set Solvers 
Marcello Balduccini 

HEX Programs with Action Atoms 

Selen Basol, Ozan Erdem, Michael Fink, Giovambattista Ianni 

Communicating Answer Set Programs 

Kim Bauters, Jeroen Janssen, Steven Schockaert, Dirk Vermeir, Martine De Cock 

Implementation Alternatives for Bottom-Up Evaluation 
Stefan Brass 

Inductive Logic Programming as Abductive Search 
Domenico Corapi, Alessandra Russo, Emil Lupu 

Efficient Solving of Time-Dependent Answer Set Programs 

Timur Fayruzov, Jeroen Janssen, Martine De Cock, Chris Cornells, Dirk Vermeir 

Improving the Efficiency of Gibbs Sampling for Probabilistic Logical Models by Means 
of Program Specialization 
Daan Fierens 
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Focused Proof Search for Linear Logic in the Calculus of Structures 
Nicolas Guenot 

Sampler Programs: The Stable Model Semantics Abstract Constraint Programs Revisited 
Tomi Janhunen 

A Framework for Verification and Debugging of Resource Usage Properties 
Pedro Lopez-Garcia, Luthfi Darmawan, Francisco Bueno 

Contractible Approximations of Soft Global Constraints 
Michael Maker 

Dedicated Tabling for a Probabilistic Setting 
Theofrastos Mantadelis, Gerda Janssens 

Tight Semantics for Logic Programs 

Luis Moniz Pereira, Alexandre Miguel Pinto 

From Relational Specifications to Logic Programs 
Joseph Near 

Methods and Methodologies for Developing Answer-Set Programs — Project Description 
Johannes Oetsch, Joerg Puehrer, Hans Tompits 

Tabling and Answer Subsumption for Reasoning on Logic Programs with Annotated Dis- 
junctions 

Fabrizio Riguzzi, Terrance Swift 

Subsumer: A Prolog Theta-Subsumption Engine 
Jose Santos, Stephen Muggleton 

Using Generalized Annotated Programs to Solve Social Network Optimization Problems 
Paulo Shakarian, VS. Subrahmanian, Maria Luisa Sapino 

Abductive Inference in Probabilistic Logic Programs 
Gerardo Simari, VS. Subrahmanian 

Circumscription and Projection as Primitives of Logic Programming! 
Christoph Wernhard 

Timed Definite Clause Omega-Grammars 
Neda Saeedloei, Gopal Gupta 



